翻訳と辞書 Words near each other ・ Decision Theater ・ Decision theology ・ Decision theory ・ Decision tree ・ Decision tree learning ・ Decision tree model ・ Decision-making ・ Decision-making models ・ Decision-making paradox ・ Decision-making software ・ Decision-matrix method ・ Decision-theoretic rough sets ・ Decision-to-decision path ・ Decisional balance sheet ・ Decisional composite residuosity assumption ・ Decisional Diffie–Hellman assumption ・ DecisionDx-UM ・ Decisiones ・ Decisiones Extremas ・ Decisionism ・ Decisions (George Adams & Don Pullen album) ・ Decisions (song) ・ Decisions (The Winans album) ・ Decisions for Heroes ・ Decisions in combat sports ・ Decisions of the Sky ・ Decisive Analytics Corporation ・ Decisive Battles ・ Decisive Moments in History ・ Decisive victory Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Decisional Diffie–Hellman assumption ： ウィキペディア英語版 Decisional Diffie–Hellman assumption The decisional Diffie–Hellman (DDH) assumption is a computational hardness assumption about a certain problem involving discrete logarithms in cyclic groups. It is used as the basis to prove the security of many cryptographic protocols, most notably the ElGamal and Cramer–Shoup cryptosystems. ==Definition== Consider a (multiplicative) cyclic group $G$ of order $q$, and with generator $g$. The DDH assumption states that, given $g^a$ and $g^b$ for uniformly and independently chosen $a,b\; \backslash in\; \backslash mathbb\_q$, the value $g^$ "looks like" a random element in $G$. This intuitive notion is formally stated by saying that the following two probability distributions are computationally indistinguishable (in the security parameter, $n=\backslash log(q)$): * $(g^a,g^b,g^)$, where $a$ and $b$ are randomly and independently chosen from $\backslash mathbb\_q$. * $(g^a,g^b,g^c)$, where $a,b,c$ are randomly and independently chosen from $\backslash mathbb\_q$. Triples of the first kind are often called DDH triples or DDH tuples. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Decisional Diffie–Hellman assumption」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.